East Stone Gap Vacations from $484

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your East Stone Gap Vacation

Entertainment, history, art and more … There's so much to experience with a East Stone Gap vacation package. And with the ability to customize your city getaway, it's guaranteed to be one that's memorable. Fill your spare time with tours of Southwest Virginia Museum, The Trail of the Lonesome Pine Outdoor Drama and Crooked Road Heritage Music Trail, some of the top attractions you shouldn't miss during your trip to East Stone Gap. Check out Expedia's extensive range of travel options and start organizing your ultimate vacation to East Stone Gap now.

The Latest East Stone Gap vacation packages

Price found within the past 48 hours. Click for updated prices.
Comfort Inn Kingsport Southeast
Travel Inn Bristol near State St
Sleep Inn & Suites Johnson City
Comfort Suites Kingsport South
The Downtown Post The Brady Suite
Don't see what you're looking for?
See all available trips from Columbus to East Stone Gap
View all trips

East Stone Gap Hotel Deals

The Inn at Wise

The Inn at Wise

3 out of 5
110 E Main Street Wise VA
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $117 total per night from Jul 15 to Jul 16
$117 total
Jul 15 - Jul 16
Total with taxes and fees
9.4/10 Exceptional! (1,000 reviews)
"Older facility upgrading to modern amenities. My sisters and I totally enjoyed staying and will return. Very safe secure facility even if staying alone. Beautiful old building, sweet southern hospitality."

Reviewed on Jun 7, 2026

The Inn at Wise
Hampton Inn Norton, VA

Hampton Inn Norton, VA

2.5 out of 5
1051 Park Ave SW Norton VA
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $100 total per night from Jul 16 to Jul 17
$100 total
Jul 16 - Jul 17
Total with taxes and fees
9.4/10 Exceptional! (180 reviews)
"Hotel and room were impeccable. Staff so helpful and friendly."

Reviewed on Jun 14, 2026

Hampton Inn Norton, VA
Quality Inn & Suites Big Stone Gap

Quality Inn & Suites Big Stone Gap

2.5 out of 5
4609 Aerial Way Big Stone Gap VA
Fully refundable
$104 nightly
The price is $115 total per night from Jul 19 to Jul 20
$115 total
Jul 19 - Jul 20
Total with taxes and fees
9.4/10 Exceptional! (515 reviews)
"Best Quality Inn we have stayed in, can not say enough about staff, rooms, location, cleanliness and their fabulous breakfast. Highly recommended for anytime while traveling or you just want a slice of Heaven!"

Reviewed on Jun 15, 2026

Quality Inn & Suites Big Stone Gap
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find the Best East Stone Gap Vacation Packages

East Stone Gap Essential Information

More vacations you might like

Frequently asked questions

How much does an East Stone Gap vacation package cost?
You'll find cheap prices from $484 on Expedia for your East Stone Gap escape. However, a range of factors like the length of stay, the season and your choice of hotel will influence how much your vacation to East Stone Gap costs.
What are the cheapest months to go to East Stone Gap?
January, July and October are great times to search for cheap East Stone Gap vacation packages. Choosing to travel in less busy months means you can typically find reduced prices on flights and hotels.
How many days is enough for East Stone Gap?
Usually, a handful of days is enough to visit the top sights during your East Stone Gap vacation. But if you'd like to have more time to kick back or take day trips, consider extending your trip.
How to find the best East Stone Gap package deals?
Landing a cheap East Stone Gap package deal is a cinch with Expedia. After you've entered your travel dates and destination under our "Packages" tab, set your maximum budget, apply a couple of filters and browse what's available. You can tailor your search by "Amenities," "Property type," "Traveler experience" and more. Sort the results by "Price: low to high" to view the most affordable East Stone Gap package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider traveling on a weekday, when prices are generally lower.
Is it cheaper to book an East Stone Gap vacation as a package?
You can enjoy significant savings on your next East Stone Gap escape by booking a tailored vacation package. Click on the "Package" heading, then enter your travel dates and destination to view the best hotel and flight prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a vacation package to East Stone Gap?
If you have your East Stone Gap travel dates finalized, book early to score some unbeatable deals. With Expedia, you can often reserve some flights up to one year in advance. Prefer spur-of-the-moment adventures? Our last-minute deals are great for quick escapes.
Does Expedia offer Book Now, Pay Later East Stone Gap vacation packages?
If you're anything like us, you love jet-setting around the world but are not a fan of the price tag that can come with it. That's why we offer Book Now, Pay Later vacations. With the help of online lender Affirm, you can break down the overall cost of your East Stone Gap break across 3, 6 or 12 months. There are also no hidden costs or late payment fees, so you can snap up great vacation packages with payment plans as soon as you see them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.